Arithmétique - Expert
Nombres premiers
Exercice 1 : Limite des fonctions de référence - Niveau 2
Décomposer \( 1680 \) en produit de facteurs premiers.
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Décomposer \( 24255 \) en produit de facteurs premiers.
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Donner le pgcd de \( 1680 \) et de \( 24255 \).
Exercice 2 : Comprendre un programme python
On considère le programme Python suivant :
def fonction(a):
k = 2
while a % k != 0 and k <= sqrt(a):
k += 1
if k > sqrt(a):
return 0
else:
return 1
Que retourne
fonction(125)
?
Exercice 3 : Comprendre un programme python
On considère le programme Python suivant :
def mystere1(n):
L = []
for i in range(1, n + 1):
if n % i == 0:
L.append(i)
return L
def mystere2(n):
a = 1
if len(mystere1(n)) != 2:
a = 0
return a
Que renvoie
mystere1(421)
?
Que renvoie
mystere2(443)
?
Exercice 4 : Ce nombre est-il premier ? Nombres entre 100 et 400
\( 383 \) est-il premier ?
Exercice 5 : Limite des fonctions de référence - Niveau 2
Décomposer \( 48125 \) en produit de facteurs premiers.
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Décomposer \( 3600 \) en produit de facteurs premiers.
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Donner le pgcd de \( 48125 \) et de \( 3600 \).